Social learning in a simple task allocation game

نویسندگان

  • Rui Chen
  • Julian Garcia
  • Bernd Meyer
چکیده

The ability of social insect colonies to tackle different tasks simultaneously without central control is a key factor in their ecological success. Individual choices by colony members give rise to collective behaviours that are robust to dynamic and uncertain environments (Camazine et al., 2001). The mechanisms of this process, known as self-organised task allocation, have inspired a variety of applications in Computer Science, including scheduling (Campos et al., 2000) and control (Dressler, 2007). Individual choices in task allocation are determined by three different interacting factors: individual personalities, the environment, and interactions amongst colony members (Charbonneau and Dornhaus, 2015). The interplay between individual traits and the environment has been studied extensively using models (Bonabeau et al., 1996; Duarte et al., 2012; Lichocki et al., 2012); but the effect of social interactions is less well-understood (Jeanson and Weidenmüller, 2014; Kao et al., 2014). We investigate the effects of social interactions in task allocation using Evolutionary Game Theory (EGT). We propose a simple task-allocation game and study how different learning mechanisms can give rise to specialised and nonspecialised colonies under different ecological conditions. By combining agent-based simulations and adaptive dynamics we show that social learning can result in colonies of generalists or specialists, depending on ecological parameters. Agent-based simulations further show that learning dynamics play a crucial role in task allocation. In particular, introspective individual learning readily favours the emergence of specialists, while a process resembling task recruitment favours the emergence of generalists.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Adaptive Learning Game for Autistic Children using Reinforcement Learning and Fuzzy Logic

This paper, presents an adapted serious game for rating social ability in children with autism spectrum disorder (ASD). The required measurements are obtained by challenges of the proposed serious game. The proposed serious game uses reinforcement learning concepts for being adaptive. It is based on fuzzy logic to evaluate the social ability level of the children with ASD. The game adapts itsel...

متن کامل

Cycle Time Optimization of Processes Using an Entropy-Based Learning for Task Allocation

Cycle time optimization could be one of the great challenges in business process management. Although there is much research on this subject, task similarities have been paid little attention. In this paper, a new approach is proposed to optimize cycle time by minimizing entropy of work lists in resource allocation while keeping workloads balanced. The idea of the entropy of work lists comes fr...

متن کامل

Robust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations

The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...

متن کامل

Optimization Task Scheduling Algorithm in Cloud Computing

Since software systems play an important role in applications more than ever, the security has become one of the most important indicators of softwares.Cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. Presenting a proper scheduling method can lead to efficiency of resources by decreasing response time and costs. This rese...

متن کامل

The Design and Trial of an Educational Game Based on a Fifth Grade Course

 The Design and Trial of an Educational Game Based on a Fifth Grade Course Y. MahdaviNasab H. Fardaanesh, Ph.D. E. Talaa’ee, Ph.D. J. Haatami, Ph.D. Games as enjoyable activities are of special interest to children, and their use as instructional tools can lead to better learning. In order to design and develop such a game from a constructivist perspective, one of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1702.05739  شماره 

صفحات  -

تاریخ انتشار 2017